Largest cluster in subcritical percolation
نویسندگان
چکیده
منابع مشابه
Largest cluster in subcritical percolation
The statistical behavior of the size (or mass) of the largest cluster in subcritical percolation on a finite lattice of size N is investigated (below the upper critical dimension, presumably d(c)=6). It is argued that as N-->infinity the cumulative distribution function converges to the Fisher-Tippett (or Gumbel) distribution e(-e(-z)) in a certain weak sense (when suitably normalized). The mea...
متن کاملExplosive percolation via control of the largest cluster.
We show that considering only the largest cluster suffices to obtain a first-order percolation transition. As opposed to previous realizations of explosive percolation, our models obtain Gaussian cluster distributions and compact clusters as one would expect at first-order transitions. We also discover that the cluster perimeters are fractal at the transition point, yielding a fractal dimension...
متن کاملThe Largest Component in Subcritical Inhomogeneous Random Graphs
as was introduced by Bollobás, Janson and Riordan in [1]. Here S is a separable metric space and μ is a Borel probability measure on S . No relationship is assumed between x (n) i and x (n′) i . To simplify notation we shall from now on write (x1, . . . , xn) = (x (n) 1 , . . . , x (n) n ). We begin by recalling some basic definitions and assumptions from [1]. For each n let (x1, . . . , xn) be...
متن کاملGaussian fluctuations of connectivities in the subcritical regime of percolation
We consider the d-dimensional Bernoulli bond percolation model and prove the following results for all P<Pc: (1) The leading power-law correction to exponential decay of the connectivity function between the origin and the point (L, 0, ..., 0) is L -(d-1)/2. (2)The correlation length, ~(p), is real analytic. (3)Conditioned on the existence of a path between the origin and the point (L, 0 . . . ...
متن کاملParameter estimation in a subcritical percolation model with colouring
In the bond percolation model on a lattice, we colour vertices with nc colours independently at random according to Bernoulli distributions. A vertex can receive multiple colours and each of these colours is individually observable. The colours colour the entire component into which they fall. Our goal is to estimate the nc + 1 parameters of the model: the probabilities of colouring of single v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2000
ISSN: 1063-651X,1095-3787
DOI: 10.1103/physreve.62.1660